Rank properties of subspaces of symmetric and hermitian matrices over finite fields
نویسندگان
چکیده
We investigate constant rank subspaces of symmetric and hermitian matrices over finite fields, using a double counting method related to the number of common zeros of the corresponding subspaces of symmetric bilinear and hermitian forms. We obtain optimal bounds for the dimensions of constant rank subspaces of hermitian matrices, and good bounds for the dimensions of subspaces of symmetric and hermitian matrices whose non-zero elements all have odd rank.
منابع مشابه
On Rank Problems for Subspaces of Matrices over Finite Fields
In this thesis we are concerned with themes suggested by rank properties of subspaces of matrices. Historically, most work on these topics has been devoted to matrices over such fields as the real or complex numbers, where geometric or analytic methods may be applied. Such techniques are not obviously applicable to finite fields, and there were very few general theorems relating to rank problem...
متن کاملSTEIN’S METHOD AND THE RANK DISTRIBUTION OF RANDOM MATRICES OVER FINITE FIELDS BY JASON FULMAN1 AND LARRY GOLDSTEIN2 University of Southern California
With Q q,n the distribution of n minus the rank of a matrix chosen uniformly from the collection of all n × (n + m) matrices over the finite field F q of size q ≥ 2, and Q q the distributional limit of Q q,n as n → ∞, we apply Stein's method to prove the total variation bound 1 8q n+m+1 ≤ ≤Q q,n − Q q TV ≤ 3 q n+m+1. In addition, we obtain similar sharp results for the rank distributions of sym...
متن کاملStein’s method and the rank distribution of random matrices over finite fields
With Qq,n the distribution of n minus the rank of a matrix Mn chosen uniformly from Mat(n, q), the collection of all n × n matrices over the finite field Fq of size q ≥ 2, and Qq the distributional limit of Qq,n as n→∞, we apply Stein’s method to prove the total variation bound 1 8qn+1 ≤ ||Qq,n −Qq||TV ≤ 3 qn+1 . In addition, we obtain similar sharp results for the rank distributions of symmetr...
متن کاملDimension Bounds for Constant Rank Subspaces of Symmetric Bilinear Forms over a Finite Field
Let V be a vector space of dimension n over the the finite field Fq, where q is odd, and let Symm(V ) denote the space of symmetric bilinear forms defined on V ×V . We investigate constant rank r subspaces of Symm(V ) in this paper (equivalently, constant rank r subspaces of symmetric n × n matrices with entries in Fq). We have proved elesewhere that such a subspace has dimension at most n if q...
متن کاملConstant Rank-Distance Sets of Hermitian Matrices and Partial Spreads in Hermitian Polar Spaces
In this paper we investigate partial spreads of H(2n− 1, q2) through the related notion of partial spread sets of hermitian matrices, and the more general notion of constant rank-distance sets. We prove a tight upper bound on the maximum size of a linear constant rank-distance set of hermitian matrices over finite fields, and as a consequence prove the maximality of extensions of symplectic sem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 17 شماره
صفحات -
تاریخ انتشار 2011